Polyhedral representation of discrete Morse functions
نویسنده
چکیده
It is proved that every discrete Morse function in the sense of Forman on a finite regular CW complex can be represented by a polyhedral Morse function in the sense of Banchoff on an appropriate embedding in Euclidean space of the barycentric subdivision of the CW complex; such a representation preserves critical points. The proof is stated in terms of discrete Morse functions on posets.
منابع مشابه
Polyhedral Representation of Discrete Morse Functions on Regular Cw Complexes and Posets Preliminary Draft
It is proved that the critical cells of a discrete Morse function in the sense of Forman on a finite regular CW complex can always be detected by a polyhedral Morse function in the sense of Banchoff on an appropriate embedding in Euclidean space of the barycentric subdivision of the complex. The proof is stated in terms of discrete Morse functions on a class of posets that is slightly broader t...
متن کاملComputing Optimal Discrete Morse Functions
The essential structural information of discrete Morse functions is captured by so-called Morse matchings. We show that computing optimal Morse matchings is NP-hard and give an integer programming formulation for the problem. Then we present first polyhedral results for the corresponding polytope and report on some preliminary computational results.
متن کاملConstructing discrete Morse functions
Morse theory has been considered a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin Forman formulated a version of this theory for discrete structures such as cell complexes. It opens up several categories of interesting objects (particularly meshes) to applications of Morse ...
متن کاملExtremal examples of collapsible complexes and random discrete Morse theory
We present extremal constructions connected with the property of simplicial collapsibility. (1) For each d ≥ 2, there are collapsible (and shellable) simplicial d-complexes with only one free face. Also, there are non-evasive d-complexes with only two free faces. (Both results are optimal in all dimensions.) (2) Optimal discrete Morse vectors need not be unique. We explicitly construct a contra...
متن کاملDiscrete Morse Theory for Totally Non-negative Flag Varieties
In a seminal 1994 paper [20], Lusztig extended the theory of total positivity by introducing the totally non-negative part (G/P )≥0 of an arbitrary (generalized, partial) flag variety G/P . He referred to this space as a “remarkable polyhedral subspace,” and conjectured a decomposition into cells, which was subsequently proven by the first author [27]. In this article we use discrete Morse theo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 313 شماره
صفحات -
تاریخ انتشار 2013